منابع مشابه
Convex integer maximization via Graver bases
We present a new algebraic algorithmic scheme to solve convex integer maximization problems of the following form, where c is a convex function on R and w1x, . . . , wdx are linear forms on R, max {c(w1x, . . . , wdx) : Ax = b, x ∈ N} . This method works for arbitrary input data A, b, d, w1, . . . , wd, c. Moreover, for fixed d and several important classes of programs in variable dimension, we...
متن کاملOn the computation of Graver test sets
We present a uniied approach to Graver test sets in LP and IP that is inspired by the critical pair/completion procedure arising in computational algebra. Our algorithms for computing test sets entirely work in the kernel of the problem matrix.
متن کاملDesign of Pneumatic Diffuser System
During non-generation periods, leakage through the wicket gates of a hydroturbine often results in very poor quality water (low or zero dissolved oxygen) in the tailrace of the hydropower facility. Generally, the leakage rate is relatively small, usually about 5-10 cfs per turbine. A bottom-mounted diffuser system was designed based on laboratory-measured and manufacturer-supplied specification...
متن کاملThe Graver Complexity of Integer Programming
Yael Berstein Shmuel Onn Abstract In this article we establish an exponential lower bound on the Graver complexity of integer programs. This provides new type of evidence supporting the presumable intractability of integer programming. Specifically, we show that the Graver complexity of the incidence matrix of the complete bipartite graph K3,m satisfies g(m) = Ω(2 ), with g(m) ≥ 17 ·2−7 for eve...
متن کاملImpeller Volute and Diffuser Interaction
The flow in centrifugal pumps is exceedingly complex, involving curvature, system rotation, separation, turbulence, and secondary flows. Moreover, the geometry is often asymmetric due to the volute shape. As a result, the relative motion between impeller and volute generates an unstableness which affects not only the overall pump performance, but is also responsible for pressure fluctuations, h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nouvelles de l'estampe
سال: 2016
ISSN: 0029-4888,2680-4999
DOI: 10.4000/estampe.443